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(§£> Verfahren zur Erhohung der Stgnifikanz der dreidimenslorialen Vermessung von Objekten 

© Beschrieben wird ein Verfahren zur Erhohung der Signifi- ■ m ■ 

kanz der dreidimensionalen Vermessung von Objekten durch ■■ 
optische Aufnahmen, aufprojizierte Muster und Triangula- — 
tionsberechnung, bei dem ein kodiertes Muster auf der 

Objekt zur Vermeidung von Mannigfaitigkeiten bei der mmm 

Auswertung der Bilddaten projiziert wird. — — ■ — — — — — 

Dies ist insbesondere fur die medizinfsche Diagnostic — — — — — — — 

Therapie und Do ku mentation vorteilhaft — i — — — — — «■ ^— - 
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•| 1 
chreibung 

Die Erfindung betrifft ein Verfahren zur Erh6hung 
der Signifikanz der dreidimensionalen Vermessung von 
Objekten durch optische Aufhahmen, aufprojizierte 
Muster und Triangulationsberechnung, bei dem ein ko- 
diertes Muster auf das Objekt zur Vermeidung von 
Mannigfaltigkeiten bei der Auswertung der Bilddaten 
projiziert wird. 

Zum Zweck der Vermessung bietet der Einsatz von 
Verfahren, die auf optischer Grundlage arbeiten, eine 
Vielzahl von Vorteilen. Eine Vermessung kann schneli 
und beruhrungslos erfolgen. Zum Stand der Technik 
gehoren elektronische Bildwandler, beispielsweise 
CCD- Arrays, deren Ausgangssignale unmittelbar nach 
einer Digitalisierung gespeichert oder ausgewertet wer- 
den konnen. 

Bekannt sind Verfahren und Vorrichtungen zur Dar- 
stellung und optischen dreidimensionalen Vermessung 
von raumlichen Oberflachen. Sie basieren auf Triangu- 
lationsverfahren, bei denen unter einem bekannten 
Winkel Punkt-, Linien- oder beliebige andere Muster 
auf die betrachtete Oberflache projiziert werden und 
die projizierten Muster unter einem von dem Projek- 
tionswinkel verschiedenen Blickwinkel mit einer Optik 
und einem Bildwandler aufgenommen werden. Die be- 
kannte Geometrie zwischen Projektionsrichtung und 
Aufnahmerichtung erlaubt die dreidimensionale Be- 
rechnung von Stutzpunkten der Oberflache. 

Projiziert man auf ein Objekt mit raumlichen Erstrek- 
kungen beispielsweise ein gleichmaBiges Linienmuster, 
ergibt sich bei einer von der Projektionsrichtung ver- 
schiedenen Blickrichtung in Abhangigkeit von der 
Oberflachengestalt des Objekts ein verzerrtes Linien- 
muster. Bildet man aus dieser Betrachtungsrichtung das 
Objekt durch eine geeignete Optik auf ein CCD- Array 
ab, digitalisiert man die Bildsignale und stellt sie einer 
Datenverarbeitungseinheit zur Verfiigung, so ist es 
moglich, an verschiedenen Stellen des Bildes die Linien 
zu identifizieren und bei Kenntnis des optischen Strah- 
lengangs und unter Beriicksichtigung der geometri- 
schen Ausbildung des projizierten Linienmusters uber 
Triangulation 3D-Koordinaten zu errechnen. 

Bei einer einfachen raumlichen Ausbildung des Ob- 
jekts konnen aufgrund des relativen Abstands der abge- 
bildeten Linien zueinander inkrementelle Koordinaten 
berechnet werden. 

Es ist jedoch bekannt, daB Hohenstufen in der zu 
vermessenden Oberflache unter bestimmten geometri- 
schen Bedingungen zu relevanten MeBfehlern fuhren 
konnen. Weist das Objekt bezuglich der Projektions- 
bzw. der Aufnahmerichtung Hinterschneidungen auf, so 
ist nicht ohne weiteres ersichtlich, ob es sich bei benach- 
barten Linien im Abbild tatsachlich auch urn benachbart 
projizierte Linien handelt Falls einzelne Linien nicht 
zur Darstellung gekpmmen sind, ist zudem nicht be- 
kannt, wie viele Linien "verschluckt" worden sind. Als 
Hinterschneidungen sind hier Ausbildungen der dreidi- 
mensionalen Kontur zu verstehen, die infolge der Be- 
trachtungs- oder der Projektionsrichtung durch Teile 
des Objekts selbst verdeckt und damit fur eine Betrach- 
tung oder Projektion nicht zuganglich sind. 

In der europaischen Patentanmeldung 0 250 993 wird 
ein System zur Herstellung von Keramikinlays be- 
schrieben, bei dem zum Vermessen der Kavitat eines 
Zahnes eine optische 3D-MeBvorrichtung verwendet 
wird. Dort wird die Bedeutung einer "optimalen Sicht" 
aus zwei Grunden unterstrichen: — erstens — , um die 
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hinsichtlich Sicht- und Projektions- 
richtung derart auszurichten, daB mit einer einzigen 
Aufnahme die relevanten Oberflachensegmente des 
Objekts aufgenommen werden konnen und — zweitens 
5 — , um nicht aufgrund von Hinterschneidungen die 
3D- Koordinaten fehlerhaft zu berechnen. In diesem Zu- 
sammenhang wird vorgeschlagen, die Linien aufgund 
der partiell vorliegenden Kontrastinformation bei der 
Berechnung zu "gewichten". Dies kann jedoch bei einer 
io hinsichtlich des Kontrasts unterschiedlichen Ausbildung 
der Oberflachenstruktur des Objekts die Wahrschein- 
lichkeit einer fehlerhaften Berechnung nur zum Teil mi- 
nimieren. 

Es geh6rt zum Stand der Technik, die aus Einzelbil- 

15 dern mit unterschiedlicher Aufnahmerichtung gewon- 
nenen Teilinformationen uber dreidimensionale Ober- 
flachen anhand der 3D-Koordinaten ubereinstimmen- 
der Oberflachensegmente mittels sogenannter "Mat- 
ching- Algorithmen" zu einer Gesamtinformation zu 

20 kombinieren. Es ist offensichtlich, daB Mannigfaltigkei- 
ten bzw. Unsicherheiten bezuglich der Richtigkeit der 
eingehenden Koordinaten eine sinnvolle numerische 
Berechnung verunmoglichen konnen, insbesondere 
wenn diese automatisch und online wahrend des Auf- 

25 nahmevorgangs vorgenommen werden solL 

Aufgabe der Erfindung ist es daher, das Verfahren zur 
Erhohung der Signifikanz der dreidimensionalen Ver- 
messung von Objekten der eingangs beschriebenen Art 
zu schaff en, mit dem jeder Bereich des projizierten Mu- 

30 sters in dem Aufnahmebild fur sich betrachtet eindeutig 
identifiziert werden kann, ohne daB eine Stetigkeit der 
Oberflache hinsichtlich der Betrachtungs- und Projek- 
tionsrichtung in der oben beschriebenen Art und Weise 
vorausgesetzt werden muB. 

35 Die Aufgabe wird erfindungsgemaB bei dem Verfah- 
ren dadurch gelost, daB die zum Zwecke der dreidimen- 
sionalen Vermessung von Objekten mit raumlichen Er- 
streckungen nach dem Triangulationsverfahren proji- 
zierten Musterbereiche derart kodiert sind, daB sich an- 

40 hand eines partiellen Bildausschnitts die Zuordnung zu 
dem entsprechenden Bereich des projizierten Musters 
erkennen laBt. Aus der Kenntnis des Strahlengangs, der 
geometrischen Ausbildung des projizierten Musters 
und der Kenntnis der Lage des entsprechenden Muster- 

45 ausschnittes in der Bildaufnahme konnen mittels einfa- 
cher Triangulationsberechnung absolute 3D- Koordina- 
ten bestimmt werden. 

Wenn jetzt Teile des projizierten Musters in einen 
abgeschatteten Bereich fallen, so kann dennoch partiell 

50 das Muster identifiziert und eine exakte 3D-Berechnung 
ausgefuhrt werden. Zwar ist die dreidimensionale Ver- 
messung der Oberflache bezuglich des abgeschatteten 
Bereichs nicht moglich, aber fur die anderen Bereiche 
aufgrund der eindeutigen Zuordnung der jeweiligen 

55 Musterpartien korrekt 

Es ist denkbar, daB die Ausbildung des kodierten Mu- 
sters gegenuber einem einfachen Streifenmuster unter 
Umstanden die Anzahl der berechenbaren 3D-Informa- 
tionen reduziert Bewegt man jedoch mit geringer Ge- 

60 schwihdigkeit die Aufnahmeeinheit gegenuber dem Ob- 
jekt und nimmt wahrenddessen eine Folge unterschied- 
licher Einzelbilder auf, so konnen durch geeignete Kom- 
bination der den Einzelbildern zugeordneten tnforma- 
tionen die 3D-Informationen verdichtet als auch sukzes- 

65 sive vervollstandigt werden; sei es, um die aufgrund von 
Hinterschneidungen in Einzelbildern fehlenden Infor- 
mationen zu erganzen; sei es um groBere Objekte dar- 
zustellen, als dies aufgrund der Begrenzungen des Sicht- 
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1 felds der AumahmeeinJ^^^n einer Eiozelaufnahme 
moglich ist 

Durch das erfindungsgemaB e Verfahren konnen in 
dem vorstehend beschriebenen Sinne Mannigfaltigkei- 
ten bei der Triangulationsberechnung vermiedeh und 
die Signifikanz dieser Berechnungen erhoht werden. 

"Kodiert" sind im Sinne dieser Erfindung Bereiche des 
aufprojizierten Musters, die hinsichtlich ihrer geometri- 
schen Ausbildung und/oder Erstreckung und/oder ihrer 
sonstigen beispielsweise farbigen Ausgestaltung signifi- 
kant unterscheidbar sind. 

. Wird als Muster fur die Projektion ein Linienmuster 
verwendet, erhalt man fur die 3D-Berechnung relevante 
Informationen, wenn die Linien mit einer wesentlichen 
Komponente quer zu der von der zwischen Blick- und 
Projektionsrichtung aufgespannten Ebene gestreift 
sind. 

Bei Verwendung eines Linienmusters konnen die Li- 
nien erfindungsgemaB vorteiihaft z. B. durch Variation 



nik. 

Insbesondere ^i^medizinischen Anwendungen er- 
moglicht die mit vorstehendem Verfahren mogliche ex- 
akte dreidimensionale digitale Beschreibung den Ver- 
5 zicht auf raumliche Abfonnungen (wie z. B. Gipsabdruk- 
ken) zur Dokumentation von Befunden dreidimehsiona- 
3 en Inhalts oder zur computergestiitzten Anfertigung 
von therapeutischen Mitteln (wie z. B. Zahnspangen,. 
Zahnersatz, Implantate). 
io Es ist erfindungsgemaB vorteiihaft, entiang der je- 
weils betrachteten Linie abwechselnd Segmente mit 
einfacher und doppelter Strichstarke anzuordnen. Wer- 
den beispielsweise zudem jeweils kurze und lange Li- 
niensegmente verwendet, konnen aus der Variation kur- 
15 zer und langer Liniensegmente mit einfacher oder dop- 
pelter Strichstarke entiang einer Linie analog zum Mor- 
sealphabet die Linien unterschiedlich kodiert werden. 
Wenn jetzt Linien in einen abgeschatteten Bereich fal- 
len, so kann dennoch fur jedes einzelne sichtbare Linien- 
der Strichstarke innerhalb der jeweiligen Linie kodiert 20 segment, das die vollstandige Kodierung enthalt, eine 



werden. Hierbei konnen binare, andere diskrete und 
analoge Kodierungen zum Einsatz kommen. 

Werden beispielsweise — erstens — helle Linien auf 
das Objekt projiziert, liegen — zweitens — die Kon- 
trastdaten der digitalisierten Bildinformationen im Spei- 25 
cher einer Datenverarbeitungseinheit flachig vor* sind 
also in Zeilen und Spalten organisiert und reprasentie- 
ren — drittens — die Spaltendaten beispielsweise die . 
Bildinformationen in Richtung der Ebene, die zwischen 
Aufnahme- und Projektionsrichtung aufgespannt wird, 
kann die automatisierte Auswertung der Daten in einem 
geeigneten AJgorithmus zum Zwecke der Berechnung 
der absoluten 3D-Koordinaten derart erfolgen, daB die 
Kontrastdaten entiang einer Bildspalte auf die Oberein- 
stimmung mit der Musterfolge dunkel/hell/dunkel iiber- 
pruft werden. Hierfur sind die entsprechenden statisti- 
schen und numerischen Methoden wie Kreuzkorrela- 
tion, Wiener-Filter eta auch fur die Subpixelauswertung 
bekannt. 
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Berechnung absoluter 3D-Koordinaten ausgefuhrt wer- 
den, ohne daB hierfur Informationen bezuglich anderer 
Linien oder Linienabschnitte erf orderiich sind. 

Es ist erfindungsgemaB vorteiihaft, in bestimmten 
Musterausschnitten in geometrisch eindeutiger Anord- 
nung beispielsweise den schwarz/weiB-Anteil zu variie- 
ren, um aus dem jeweiligen Verhaltnis schwarz zu weiB 
die Musterpartie von anderen unterscheiden zu konnen. 
ErfindungsgemaB besonders vorteiihaft konnen die 
Segmente mit unterschiedlichem Schwarzanteil linear 
oder konzentrisch angeordnet werden. 

Es ist erfindungsgemaB vorteiihaft, in bestimmten 
Musterausschnitten Unterbrechungen der Linien anzu- 
ordnen und durch unterschiedliche Ausgestaltung die- 
ser Unterbrechungen die Musterteile zu variieren. 

Alternativ oder zusatzlich zu einer schwarz/weiB- 
Ausbildung des Musters kann erfindungsgemaB beson- 
ders vorteiihaft eine Farbkodierung des Musters vorge- 
nommen werden. Bei Verwendung von Linien als Mu- 



Ist nun die Spaltenstelle der Musterubereinstimmung 40 ster kann erfindungsgemaB vorteiihaft beispielsweise 



bekannt, das heiBt,'hat man eine Linie identifiziert, kann 
uber Kantenverfolgung der Verlauf und die Ausbildung 
der Linie in den benachbarten Spalten untersucht wer- 
den. Mit den zum Stand der Technik gehorenden Me- 
thoden der Mustererkennung kann damit die Linie 
selbst bezuglich ihrer Ausbildung und damit ihrer Ko- 
dierung untersucht werden. 

Im Ergebnis ist — erstens — die Spaltenstelle be- 
kannt, an der die Linie mit ihrem Musterschwerpunkt 
aufgenommen wurde und — zweitens — das-entspre- 
chende Liniensegment dekodiert; somit laBt sich das 
Liniensegment eindeutig zur entsprechenden Muster- 
stelle in dem unverzerrten und zur Projektion gekom- 
menen Muster zuordnen. Aus diesen Informationen 
kann iiber Triangulationsberechnung die 3D-Koordina- 
te fur einen entsprechenden Punkt der betrachteten 
Oberflache des Objekts bestimmt werden. 

Identifiziert man nun in der beschriebenen Art und 
Weise sowohl die anderen Linien in derselben Spalte 
und fuhrt man dieses Verfahren auch in anderen Spalten eo 
durch erhait man eine Anzahl von Koordinaten, die 
samtlich einzelnen Punkten auf der Oberflache des Ob- 
jekts entsprechen. Derartige sogenannte "Punkt ewol- 
ken", mit denen die Ausbildung von Oberflachen be- 
sclirieben wird, sind in der Technik bekannt Die weitere 
Datenverarbeitung von Punktewolken beispielsweise 
zur Bildung von Gitternetzstrukturen oder von Fla- 
chensegmenten gehort ebenfalls zum Stand der Tech- 
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jede Linie in einer unterschiedlichen Farbe ausgefuhrt 
werden. Dadurch bleibt die Informationsdichte je Linie 
vollstandig erhalten; dennoch ist jede Linie eindeutig zu 
identifizieren, sofern der Farbgehalt der aufgenomme- 
nen Oberflache eine solche Unterscheidung zulaBt 

Unter M Farbe w wird im Sinne dieser Erfindung eine 
Auswahl von Spektrallinien und Spektraibereichen des 
sichtbaren, infraroten und/oder ultravioletten Lichts 
verstanden. Im Sinne dieser Definition ist es unerheb- 
Iich, ob die Farbe durch Erzeugung bestimmter Spek- 
tren oder Spektralbereiche und gegebenenfalls durch 
additive Farbmischung gebildet oder durch Absorption 
und gegebenenfalls subtraktive Farbmischung aus ei- 
nem breiteren Spektrum gefiltert wird. 

"Schwarz" wird im Sinne dieser Erfindung synonym 
fur im wesentlichen unbeleuchtet und/oder fur im we- 
sentlichen ohne Ruckstrahl- oder Durchstrahlkompo- 
nente aufgrund von Absorption verwendet. 

"WeiB" wird im Sinne dieser Erfindung synonym fur 
mit breitem Spektralbarid beleuchtet und fur mit Ruck- 
strahl- oder Durchstrahlkomponente mit breitem Spek^ 
tralband verwendet 

Samtliche.in dieser Erfindung beschriebenen Ausge- 
staltungen des Verfahrens konnen erfindungsgemaB be- 
sonders vorteiihaft in vielfaltiger Art und Weise miteiri- 
ander kombiniert werden. 

Weitere Vorteile, Merkmaie und Anwendungsmog- 
lichkeiten der vorliegenden Erfindung ergeben sich aus 
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der folgenden BescnWBung bevorzugter Ausfuhrungs- 
beispiele in Verbindung mit der anliegenden Zeichnung. 

Es zeigt die anliegende Zeichnung in den Figuren 
Fig. 1 und 2 Ausfuhrungsformen von kodierten Mustern 
zur Durchfuhrung von optischen Aufnahmen zum 
Zwecke der dreidimensionalen Vermessung von Objek- 
ten durch aufprojizierte Muster und Triangulationsbe- 
rechnungen nach der Erfindung, teilweise schematisiert 
In dem in Fig. 1 gezeigten Linienmuster ist die Strich- 
starke endang der jeweiligen Linie in regelmaBig wie- 
derholter Folge abwechselnd in einfacher oder doppel- 
ter Breite (Strichstarke) dergestalt ausgefuhrt, daB in 
einem definierten Linienabschnitt das Langenverhaltnis 
der Stucke mit einfacher und doppelter Strichstarke von 
Linie zu Linie unterschiedlich ausgebildet ist In analo- 
ger Anwendung der in der Signalverarbeitung iiblichen 
Ausdrucksweise kann man mit anderen Worten in die- 
sem Zusammenhang von einem unterschiedlichen 
schwarz/weiB-Tastverhaltnis innerhaJb der Periodizitat 
des Musters sprechen. 

Die in Fig. 1 gezeigte Ausfuhrungsform zeichnet sich 
zusatziich zu der Kodierung der Musterteile dadurch 
aus, daB aufgrund der besonderen Ausbildung des Mu- 
sters eine none Dichte der berechenbaren Stiitzpunkte 
erreicht werden kann. 

In Fig. 2 wird eine Anordnung von konzentrischen 
Musterelementen gezeigt wobei die einzeinen Elemente 
dergestalt kodiert sind, daB — erstens — der innere 
Kreis in 90°-Segmenten unterschiedlich geschwarzt ist, 
— zweitens — der auBere konzentrische Ring in 
90°-Segmenten unterschiedlich geschwarzt ist und — 
drittens — die Winkelstellung des auBeren konzentri- 
schen Ringmusters zur ubergeordneten Elementanord- 
nung unterschiedlich ausgebildet ist Die in Fig. 2 ge- 
zeigte Ausfuhrungsform zeichnet sich zusatziich zu der 35 
Kodierung der Musterteile dadurch aus, daB 

a) durch die drei genannten Moglichkeiten der un- 
terschiedlichen Ausbildung des einzeinen Muster- 
elements eine hohe Signifikanz der Kodierung er- 40 
reicht werden kann und insofern 

b) eine groBe Anzahl von Elementen sicher unter- 
schieden werden konnen, beziehungsweise 

c) redundante Informationen zu Prufzwecken dar- 
gestellt werden konnen, 45 

d) sich die konzentrische Ausbildung der Muster- 
elemente fur die automatische Mustererkennung 
eignet und 

e) sich der innere Kreis in seinen unterschiedlichen 
Ausbildungen f ur die exakte Bestimmung der Stelle 50 
im verzerrten Abbild des projizierten Musters mit- 
tels Mustererkennungsalgorithmen eignet 
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Patentanspruche 

L Verfahren zur Erhohung der Signifikanz der drei- 
dimensionalen Vermessung von Objekten durch 
optische Aufnahmen, aufprojizierte Muster und 
Triangulationsberechnung, dadurch gekennzeich- 
net, daB verschiedene Bereiche des aufprojizierten 
Musters eine unterschiedliche Ausbildung aufwei- 
sen und damit kodiert sind. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB das Muster aus mindestens zwei geo- 
metrischen Elementen zusammengesetzt ist, die 
durch unterschiedliche Ausbildung kodiert sind. 

3. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB es sich bei den unterschiedlich ausge- 
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bildeten^^Bmetrischen Elementen um Elemente 
mit im wesentlichen linearer Erstreckung handelt 

4. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB es sich bei den unterschiedlich ausge- 
bildeten geometrischen Elementen um Elemente 
mit im wesentlichen konzentrischer Erstreckung 
handelt 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, daB die unterschiedlich 
ausgebildeten Bereiche des Musters Unterschiede 
hinsichtiich der Ausbildung der Strichstarke auf- 
weisen und dadurch kodiert sind. 

6. Verfahren nach einem der Anspruche 2 bis 5, 
dadurch gekennzeichnet, daB die unterschiedlich 
ausgebildeten geometrischen Elemente des Mu- 
sters Unterschiede durch Unterbrechung aufwei- 
sen und dadurch kodiert sind 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, daB die unterschiedlich 
ausgebildeten Bereiche des Musters Unterschiede 
hinsichdich der Farbgestaltung und/oder des 
schwarz/weiB-Gehalts aufweisen und dadurch ko- 
diert sind. 

8. Verfahren nach einem der Anspruche 1 oder 7, 
dadurch gekennzeichnet, daB aus der Bildinforma- 
tion 3D-Koordinaten von jeweils mindestens einem 
Punkt aus mindestens zwei Bereichen der Oberfla- 
che des aufgenommenen Objekts berechnet wer- 
den, auf die wahrend der Aufnahme unterschiedlich 
kodierte Bereiche des Musters projiziert worden 
sind 

9. Verwendung der Verfahren nach einem der An- 
spruche 1 bis 8 fur die medizinische Diagnostic 
Therapie oder Dokumentation. 
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